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appropriate microinstruction which may arbitrarily be 2. The programmable logic device of claim 1, wherein the 

denoted to correspond to a state SQ. Microsequencer 40 may programmable logic block comprises a programmable AND 

then sequence or jump through any number of states. These array configured to provide a plurality of product terms 

states may be arbitrarily denoted as states SQ through SZ. based upon a set of logical inputs, and wherein the plurality 

For these states, however, the executed microinstructions 5 of macrocells are operable to generate the logical outputs 

from microsequencer 40 would all have this "power bad from the product terms. 

suppressor" input within field 320 set to true, thereby 3. The programmable logic device of claim 1, wherein the 
permitting normal operation of the power bad flag. par t of the set of logical inputs provided to the program- 
As described above, macrocells 30 may be configured to maD le logic block by the microsequencer are derived from 
operate either sequentially or combinatorially. Should mac- 10 microinstructions executed by the microsequencer. 
rocells 30 be configured for combinatorial operation, they 4 ^ programmable logic device of claim 2, wherein the 
provide no memory functionality Thus, in such combina- microinstructions include an input, a jump destination, and 
tonal operation, microsequencer 40 provides the sole means a command. 

for storing the current state of the desired finite state - " , , . , . , , . - . . . 

machine. Should macrocells 30 be configured for sequential is *' ™ e W*mff lo * c device of ^ where " the 

operation, they may be used to store secondary state infor- microsequencer includes. 

mation as desired by a user. a memory configured to store a set of microinstructions 
Consider the advantages of the microsequencer architec- that include at least some of the logical inputs provided 
hire disclosed herein. The sequential actions for the desired t0 the programmable logic block; and 
finite state machine may be controlled by the sequential bit 20 a program counter coupled to the memory and configured 
patterns output through the microsequencer's auxiliary com- t0 4 provide addresses to the memory to select the 
mand 45. By processing auxiliary command 45 in conjunc- microinstructions for execution, the program counter 
tion with inputs 15, logic block 10 allows single-cycle responsive to logical outputs received from the mac- 
conditional branches to be made on complex Boolean con- rocells. 

ditions (e.g. X AND (Y OR NOT Z), where X,Y, and Z are 25 6- The programmable logic device of claim 5, wherein the 

included within inputs 15. This results in a language with the program counter is responsive to a jump destination derived 

following statements: from a previously executed microinstruction. 

OUTPUT VARIABLE1=TRUEIFALSE, 7. The programmable logic device of claim 5, wherein the 

VARIABLE2=TRUEIFALSE, . . . memory is non-volatile. 

IF<boolean_expression>GOTO STEP XXX 30 g The programmable logic device of claim 5, wherein the 
The ability to branch on the outcome of a complex and microsequencer includes: a multiplexer having input termi- 
arbitrary boolean expression is a capability provided by the nals for receiving the logical outputs from the macrocells; an 
microsequencer architecture disclosed herein. Such a capa- output terminal coupled to the program counter; and a select 
bility is not normally provided by a traditional microse- terminal coupled to an output terminal of the memory, the 
quencer, where branching decisions are based on the status 35 multiplexer responsive to a select command derived from a 
of one or more bits, and complex boolean conditions must previously executed microinstruction, 
be evaluated in multiple cycles. Rather than use multiple 9. A method of sequencing a finite state machine, corn- 
cycles, the complex expressions are evaluated in one clock prising: 

cycle by logic block 10, and the resulting single boolean generating input conditions for a finite state machine in a 

result is used to control the microsequencer's decision to 40 programmable logic block based upon a set of inputs; 

jump or not to jump. . . . ... r 1 , . 

t£u ^ ?uj uj- .r.u . • selecting an input condition from the generated input 
The above-described embodiments of the present mven- eond&oos bJsed upon a previously-executed microin- 
uon are merely meant to be dlustratrve and not lumUng. structioD ^ £ ardv *J read . onlv memory . 
Various changes and modifications may be made to the , . . „ . . 
embodiment without departing from the principles of this «5 scI f ctm 8 a microinstruction from a set of stored micro- 
invention. For example, although microsequencer 40 has instructions m the read-only memory based upon the 
been described as performing the sequencing for a program- ***** <*ndition and the previously-executed 
mable-AND-array-based logic block, it will be appreciated microinstruction; and 

that microsequencer 40 may receive its input conditions executing the selected microinstruction to provide inputs 

from other types of logic blocks such as lookup-table-based 50 for me set of inputs. 

logic blocks. Accordingly, the appended claims encompass 10. The method of claim 9, wherein the selecting a 

all such changes and modifications as fall within the true microinstruction act comprises: 

spirit and scope of this invention. if the selected input condition is in a first binary state, 
What is claimed is- < selecting the microinstruction at a jump destination 
1. A programmable logic device comprising; ^J ved from ^ Piously-executed microinstruction; 
a programmable logic block including a plurality of 40 
macrocells, the macrocells operable to provide logical " ^ selected input condition is complementary to the 
outputs at the block's output terminals from logical tot binar y state > selecting the microinstruction accord- 
inputs received at the block's input terminals; and 60 m 8 t0 a Predetermined microinstruction sequence, 
a hardwired microsequencer coupled to the input and H- The method of claim 10, wherein the executing 00 the 
output terminals of the programmable logic block, the microinstruction act includes determining the first binary 
microsequencer operable to provide a sequence of state - 

logical inputs to the programmable logic block, at least 12. The method of claim 9, wherein the programmable 
part of the sequence determined by logical outputs 65 logic block comprise a programmable AND array, and the 
provided by the macrocells of the programmable logic generating input conditions act comprises processing prod- 
block, uct terms through the programmable AND array. 
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10. (original) The method of claim 9, wherein the selecting a 
microinstruction act comprises: 

if the selected input condition is in a first binary 
state, selecting the microinstruction at a jump destination 
derived from the previously- executed microinstruction; and 

if the selected input condition is complementary to the 
first binary state, selecting the microinstruction according 
to a predetermined microinstruction sequence. 



LAW OFFICES OF 
MACFHERSON KWOK 
CHEN & mtm LLP 

2402 Mkfaelsoo Drive 
. SUITE 210 
Irvine, CA 92612 
(949) 732-7040 

FAX (949) 752-7049 



11. (original) The method of claim 10, wherein the executing 
the microinstruction act includes determining the first binary 
state . 

12. (original) The method of claim 9, wherein the 
programmable logic block comprise a programmable PJSD array, 
and the generating input conditions act comprises processing 
product terms through the programmable AND array. 

13. (currently amended) A programmable logic device, 
comprising: 

a logic block including a plurality of macrocells, the 
macrocells operable to provide input conditions for a finite 



state machine based upon a set of inputs; and 

a hardwired microsequencer configured to determine a next 
state of the finite state machine by cyclically executing a 
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